package 力扣_滑动窗口.第三类模板;

import java.util.*;

/**
 * @author zx
 * @create 2022-05-10 11:18
 */
public class 重复的DNA序列_187 {
    /**
     * @return 乍一看,要用set,但是set,和之前的固定窗口的模板都试过,这道题都不适合
     * 这种方式是最好的
     */
    public List<String> findRepeatedDnaSequences(String s) {
        List<String> res = new ArrayList<>();
        Map<String,Integer> map = new HashMap<>();
        for(int right = 0;right <= s.length() - 10;right++){
            String str = s.substring(right,right + 10);
            if(map.containsKey(str)){
                map.put(str,map.get(str) + 1);
            }else{
                map.put(str,1);
            }
            if(map.get(str) == 2){
                res.add(str);
            }
        }
        return res;
    }
}
